Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
51	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-03-16 13:08:36 NP-complete problems Cluster analysis Correlation clustering Graph Minor Planar graph Dominating set Independent set Matroid theory Graph theory Mathematics Theoretical computer science
52	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-02-19 14:45:50 Neighbourhood Minor Planar graph Graph Correlation clustering Tree Line graph Planar separator theorem Graph theory Mathematics Branch-decomposition
53	Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs W. T. Gowers Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results giv Add to Reading List Source URL: www.dpmms.cam.ac.uk Language: English - Date: 2005-03-14 06:41:35 Szemerédi regularity lemma Bipartite graph Extremal graph theory Graph Minor Line graph Graph theory Mathematics Hypergraph
54	Small Worlds as Navigable Augmented Networks — Model, Analysis, and Validation — Pierre Fraigniaud⋆ CNRS and University of Paris 7 Abstract. The small world phenomenon, a.k.a. the six degree of separation between Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-10-05 11:26:55 Networks Graph Tree decomposition Connectivity Complex network Geographic routing Minor Small-world network Graph coloring Graph theory Mathematics Network theory
55	Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids? Petr Hlinˇ en´ y School of Mathematical and Computing Sciences, Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2005-07-07 11:28:02 Combinatorics Matroid Branch-decomposition Greedoid Duality Minor Tree decomposition Graph Bicircular matroid Graph theory Mathematics Matroid theory
56	Stars and Bonds in Crossing-Critical Graphs Petr Hlinˇ en´ y1 and Gelasio Salazar2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2008-09-19 09:20:43 Minor Planar graph Degree Graph Graph structure theorem Petersen graph Graph theory Mathematics Crossing number
57	Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:38:13 Graph operations Planar graphs Graph embedding Graph Shortest path problem Degree Rotation system Minor Spanning tree Graph theory Mathematics Topological graph theory
58	CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:05 Graph operations Arboricity Spanning tree Minor Outerplanar graph Degeneracy Edge coloring Book embedding Tree decomposition Graph theory Topological graph theory Planar graphs
59	Crossing Number is Hard for Cubic Graphs? Petr Hlinˇ en´ y Department of Computer Science ˇ – Technical University of Ostrava, Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2005-02-11 15:57:54 Inequalities Minor Cubic graph Neighbourhood Planar graph Graph Path decomposition Petersen graph Graph theory Topological graph theory Crossing number
60	A New Approach to Incremental Topological Ordering Michael A. Bender∗ Jeremy T. Fineman† Abstract Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2009-11-24 09:49:23 Search algorithms Network flow Topological sorting Directed acyclic graph Depth-first search Minor Tree NP-complete problems Spanning tree Graph theory Mathematics Combinatorics

UPDATE